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I. Introduction 

Let u = e^'^*/^ and £ = Z[u] be the rine; of Eisenstein integers. Let A be the Leech 
lattice considered as a twelve dimensional negative definite complex Hermitian lattice over 
S. In this paper we study the automorphism group of the Lorentzian complex Leech lattice 
L = A (B H, where H is the lattice 8 ® 8 with gram matrix (g ^) and 6 = uj — oj. We call 
H the hyperbolic cell. L is a Hermitian Lorentzian lattice over 8\ the underlying integer 
lattice is //2,26- A complex reflection in a lattice vector r E L of negative norm, fixes r-*- 
and multiplies r by a cube root of unity. The vector r is called a root of the reflection. The 
subgroup R{L) of Aut(L) generated by these complex reflections is the reflection group of 
L. Modulo multiplication by scalars R{L) is a complex hyperbolic reflection group acting 
faithfully on 13 dimensional complex hyperbolic space CH^^. This and many other complex 
hyperbolic reflection groups were studied by Allcock in P and [2]. The group R{L) was 
shown to be of finite index in the automorphism group of L in |Tj. As a consequence the 
reflection group is arithmetic, and hence is finitely presented. 

A detailed study of a specific object like the reflection group of L may call for some 
explanation. There are two themes explored in this article that suggests that the reflection 
group of L is interesting. 

(1) We find numerical evidence that suggests a link between the reflection group of L 
and the group known as the bimonster. Let M be the monster, the largest sporadic simple 
group and M I 2 denote the wreath product of M with Z/2Z. Conway and Norton jS] 
conjectured two surprisingly simple presentations of the bimonster M I 2 which were proved 
by Ivanov, Norton ^21 and Conway, Simons [H]. The bimonster is presented on the set of 
16 generators satisfying the Coxeter relations of the diagram Mgee (see Fig|21) and on 26 
generators satisfying the Coxeter relations of the incidence graph of the projective plane 
over F3 (Fig|2)) respectively, with some extra relations. (The Mgee diagram is also called 
Y555 in literature because the graph looks like the letter Y with 5 nodes on each hand. The 
name Mgee was suggested to me by Prof. Conway and Prof. Mckay, because it is consistent 
with the names M333, M244 and M236 for the affine Dynkin diagrams of Eq, Ej and Eg. The 
triples {3, 3, 3}, {2, 4, 4} and {2, 3, 6} are the only integer solutions to 1/p + 1/g + 1/r = 1.) 



The basic observation, that led us to an investigation of the generators of the automor- 
phism group of L is the following: 

One can find 16 reflections in the complex reflection group of L and then extend them to 
a set of 26 reflections, such that they form exactly the same Coxeter diagrams appearing in 
the presentation of the bimonster mentioned above. 

(However Aut(L) is an infinite group and the vertices of the diagram for Aut(L) have 
order 3 instead of 2 as in the usual Coxeter groups). Let D be the "Coxeter diagram" of the 
26 reflections: it is a graph on 26 vertices (also called nodes) which correspond to reflections 
of order 3. Two of these reflections a and b either braid {aba = bob) or commute {ab = ba). 
The vertices corresponding to a and b are joined if and only if the reflections braid. A lot of 
the calculations done here are aimed towards proving the following (see 15. 7|) 

1.1. Theorem. The 16 reflections of the Mgee diagram generate the automorphism group of 
L. So the four groups, namely, the group Ri generated by the 16 reflections of the diagram 
Mqqq, the group R2 generated by the 26 reflections of the diagram D, the reflection group 
R{L) and the automorphism group Aut(L) are all equal. 

Though the 16 reflections of the Mgee diagram are enough to generate the automorphism 
group, we shall see that the 26 node diagram D play the key role in the proofs. The group 
PGL^lW^) of diagram automorphism act on both Aut(L) and the bimonster. Analogs of the 
extra relations needed for the presentation of the bimonster are also available in the group 
Aut(L). 

(2) The other theme that we pursue in this article is an analogy with the theory of Dynkin 
diagrams of Weyl groups. The incidence graph of the projective plane over F3 emerges as 
sort of a "Coxeter-Dynkin diagram" for the reflection group of L. 

The proof of the theorem above follows the analogy with Weyl groups. The proof proceeds 
as follows. Using the work done in one can write down a set of 50 reflections that generate 
the reflection group of L. The job is to show that these reflections are in the group generated 
by the reflections in the 26 roots of D. For this purpose we find an analog of Weyl vector p 
fixed by the group of diagram automorphisms, and use it to define the height of a root r by 
the formula ht(r) = | (r, p) |/|pp. The 26 roots of D then become the roots of minimal height, 
that is, they are the analogs of "simple roots" . Then one runs a "height reduction algorithm" 
on the set of 50 generators found before to show that they are in the group generated by the 
26 nodes of D. The algorithm tries to reduce the height of a vector by reflecting it in the 
simple roots and repeats the process until it reaches one of the simple roots. (The algorithm 
gets stuck once in a while and then one has to perturb the vector somehow). The codes for 
the computer calculations done are available at www.math.berkeley.edu/~tathagat 

The analogy with Dynkin diagram is further substantiated by the following (see 16. ip 

1.2. Proposition. All the roots of L have height greater than or equal to one and the 26 
nodes of D are the only ones with minimal height. This amounts to the statement that the 
mirrors of the 26 reflections of D are the only ones that are closest to the Weyl vector p. 

We found a second example of the phenomenon described above for the quaternionic 
Lorentzian Leech lattice that is discussed in Here the ring £ is replaced by the non- 
commutative ring of quaternions of the form {a + bi + cj + dk)/2 where a, b, c, d are integers 
congruent modulo 2; the diagram turns out to be the incidence graph of projective plane 
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over F2 with 14 vertices (where each vertex represent a quaternionic reflection of order 4) 
which is obtained by extending an M444 diagram and we have exactly parallel results. 

I would like to remark upon the element of surprise that is contained in the above results. 
Suppose we are given the roots of L forming the Mgge diagram and want to find the other 
10 roots to get the 26 node diagram. Finding these roots amount to solving a system of 
highly overdetermined system of linear and quadratic equations over integers. This system of 
equations happens to be consistent. This is one of the many coincidences which suggest that 
the reflection group of L and the diagram D are worth exploring in detail. One should also 
emphasize that the proof of the theorem and the proposition mentioned above go through 
because the numbers work out nicely in our favor. For example, by the above deflnition, the 
squared height is a positive element of Z[\/3], so it is not even a-priori obvious that all the 
roots have height greater than or equal to one. What is more intriguing is that all the above 
remarks hold true for the example of the quaternionic lattice too (see jlj). 

A few words of caution: though we use the terminology from the theory of Weyl groups 
like "simple roots" and "Weyl vector" , how far the analogy with Dynkin diagram goes is not 
clearly understood. Some of the facts that are true for Weyl groups are certainly not true 
here. For example, one cannot reduce the height of the root always by a single reflection in 
one of the 26 roots of D. But experimentally it seems that one almost always can. 

The connection between the bimonster and the automorphism group of L observed here 
is still based on numerical observations. It is possible though unlikely that this is just a 
coincidence. We do not yet know if the Coxeter relations coming from the diagram D along 
with the extra relators we found so far, following the analogy with the bimonster suffice to 
give a presentation of the automorphism group of L. 

The sections are organized as follows. In section two we set up the notation and sketch the 
steps of a computer calculation to find an explicit isomorphism from S-Eg ®H to K®H over 

that is used later. Section three describes the diagram D in detail and a new construction 
of L starting with D. Section four contains some preliminary results about the refiection 
group of L; in particular we give an elementary proof to show that the refiection group of 
L acts transitively on the roots. Sections five and six contain the main results of the paper 
mentioned above. The calculations done here bear resemblance with the theory of Weyl 
groups. In section seven we mention some relations satisfied by the generators of Aut(L) 
that are analogous to those in the bimonster and state a conjecture by Daniel AUcock about 
a possible relation between the refiection group of L and the bimonster. Some numerical 
details are given in the appendix. 

Acknowledgments: This paper was written as a part of my thesis work at Berkeley. This 
work would not be possible without the constant help and support from my advisor Prof. 
Richard Borcherds. Daniel Allcock first told me about the Mgee diagram living inside the 
automorphism group of L and has generously shared his insights over many e-mails. Many 
of the ideas here are due to them. My sincere thanks to both of them. The couple of little 
talks I had with Prof John Conway were very encouraging and helpful too. I would also like 
to thank my friends and fellow graduate student Manjunath Krishnapur and Dragos Ghioca 
for patiently listening to me and for helpful comments. 

2. Notations and basic definitions 

2.1 Notation 
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Aut(L) automorphism group of a lattice L 

CH^ The complex hyperbolic space of dimension n 

D the 26 node diagram isomorphic to the incidence graph of P'^iW^) 

E the ring Z[e^'^*/^] of Eisenstein integers 

Fg finite field of cardinality q 

ht(x) height of a vector x given by ht(x) = |(p, x)|/|pp 

G G = PGL3{¥3) is the automorphism group of P^iWs) 

H the hyperbolic cell over Eisenstein integers with Gram matrix ^) 

IIm,n the even unimodular integer lattice of signature (m, n). 

li the 13 lines of P^(F3) or the roots corresponding to them 

L the Lorentzian Leech lattice over Eisenstein integers: L = A (B H 

L' the dual lattice of L. 

A the Leech lattice as a negative definite Hermitian Lattice over Eisenstein Integers 

(px w-reflection in the vector x 

$ a root system. ($i is the set of roots of L) 

Q the finite group of automorphisms generated by G and a acting on L 

having a unique fixed point in the complex hyperbolic space <CH^^ given by p 

r a root 

Ri the group generated by reflections in the 26 roots of D 

R{L) reflection group of the lattice L 

rad(-D) the set of roots obtained by repeatedly reflecting the roots of D in each other 

Pi (Pi, ■ ■ ■ , P26) = {Pi, ■■■ , Pi3, ^h, ■ ■ ■ , ^hs) 

p the Weyl vector. ( also the average of the p^'s) 

a an automorphism of L of order 12 that interchanges the lines and points 

e 

Tx^z a translation, an element of the Heisenberg group 

T Heisenberg group: automorphisms fixing p = (0^^; 0, 1) and acting trivially on p^/p 

to e^^'l^ 

I the wreath product. 

Xi the 13 points of P^(F3) or the roots corresponding to them 

£ g-7rj/6 



2.2 Basic definitions about complex lattices 

The following definitions are mostly taken from section 2 of pp. They are included here for 
completeness. Let u = e^^^^^. Let £ = Zi[u] be the ring of Eisenstein integers. A lattice K 
over £^ is a free module over £ with an £ valued Hermitian form ( , ), that is conjugate linear 
in the first variable and linear in the second. Let V = K ®£ C be the complex inner product 
space underlying K. All lattices considered below are lattices over £ with non-singular 
Hermitian forms, unless otherwise stated. 

For a complex number z, we let 'Re{z) = (2; + ^)/2 be the real part and lm{z) = z — Iie{z). 
Let [ , ] be the real valued alternating form given by [a, b] = (1/0) Im(a, b) where 6 = ^/—3. 
The real form or Z form of a complex lattice is the underlying Z-module with the Euclidean 
inner product Tr o ( , ) , that is, twice the real part of the Hermitian form. 

A Gram matrix of a lattice is the matrix of inner products between a set of basis vectors 
of the lattice. The signature of the lattice K is (m, n) if the Gram matrix of a basis of K 



has m positive eigenvalues and n negative eigenvalues. Equivalently, m is the dimension of a 
maximal positive definite subspace of the underlying vector space V and n is the dimension 
of a maximal negative definite subspace of V. A lattice of rank n is called Lorentzian (resp. 
negative definite) if it has signature (l,n — 1) (resp. (0,n)). The dual K' of a lattice K 
is defined as K' = {v & V : {v,y) G S\/y G K}. Many of the lattices we consider satisfy 
L C 6L'. So all the inner products between lattice vectors are divisible by 6. A vector in 
the lattice K is called primitive if it is not of the form ay with y & K and a a non-unit of 
E. The norm of a vector v is |wp = {v,v). 

A complex reflection in a vector r is an isometry of the vector space V that fixes r-*- and 
takes r to fir, where /i 7^ 1 is a root of unity in It is given by the formula 

(f)t^{v) =v -r{l- i2){r,v)/\r\^ (1) 

0(f is called an /i-refiection in the vector r. For any automorphism 7 of we have 
70^7"^ = 0^^. Let (pr '■= 4>r- By a root of a negative definite or Lorentzian lattice K, 
we mean a primitive lattice vector of negative norm such that a nontrivial refiection in it 
is an automorphism of K. The reflection group R{K) of K is the subgroup of the auto- 
morphism group Aut(i^) generated by refiections in roots of K. The lattice Eg, A and L 
appearing below all satisfy 6K' = K. The complex Leech lattice A has no roots. For and 
L, the roots are the lattice vectors of norm —3. The cj-refiections of order 3 in these roots 
generate their refiection group. 

The following notation is used for the lattices K with K C OK' . Say that two roots a and 
h are adjacent if |(a,6)| = \/3. By a direct calculation this amounts to requiring that the 
cu-refiections in a and h braid, that is, (f)a4>b4>a = 4>b4'a4>b- Let $ be a set of roots; the same 
symbol also often denotes the graph whose set of vertices is $ and two vertices are joined 
if the corresponding roots are adjacent. In such situations roots are often considered only 
up to units of £. We call the set of roots connected if the corresponding graph is connected. 
Suppose we have a set of roots $ such that the inner product of any two distinct roots in 
that set is zero, —uj6 or its conjugate. In such situations we consider a directed graph on the 
vertex set $. We draw an arrow from a vertex a to a vertex b if {b, a) = —uj9. Both these 
kind of graphs are called the root diagrams. Which kind is being considered will be clear 
from whether the graph in question is directed or undirected. 

Let $ be a set of roots of L. (Here and in what follows, we often do not distinguish 
between two roots that differ by an unit of £. This does not cause any problem because 
cu-reflection in two such roots are the same). Define = {0a(fc) : a, 6 G <I)("~^)}, and 
^(n) = {0ai ■ ■ ■ 0afe(^) : Qj, ^ G $, < 77,} where = $. It can be easily seen that IJ^ = 
Um ^{m)- We call this set the radical of $ and denote it by rad(<l'). The radical of $ consists of 
the set of roots obtained from $, by repeated refiection in themselves. We make the following 
elementary observations: if $ C $' then rad($) C rad($') and rad(rad($)) = rad($). 

2.3. Lemma. //$ is connected then Tad{^) is also connected. 

Proof. It suffices to show that each ^^"^^ is connected. We use induction on n. Let c G 
are two elements a and b in such that c = (f)aib), and a connected chain, 
a = ao,ai, ■ ■ ■ ,an = b. Then a, 0a(&i), ■ ■ -(paibn) = c is a connected chain from a to c in 



2.4 The complex Leech Lattice 
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Below we set up some conventions about the complex lattices that are important for our 
purpose. A general reference for lattices is the book ^U] of Conway and Sloane; we just state 
the definitions that we need from the book. 

The complex Leech lattice A consists of the set of vectors in S^^ of the form 

{{m + 9ci + 3zi)i=i^...^i2:m = 0oT±l,{ci)eCi2,'^Zi = m mod 61} (2) 

where Cu is the ternary Golay code in Fg^. The codes we need are defined explicitly in 
appendix lA.ll The Hermitian inner product {u,v) = — I^Mjfj is normalized so that the 
minimal norm of a nonzero lattice vector is —6. The automorphism group of the complex 
Leech lattice is 6 ■ Suz, a central extension of Suzuki's sporadic simple group Suz by Z/6Z. 
The set A as a Z-module with the inner product — |Re( , ) is the usual real Leech lattice 
with minimal norm 4. The definition of the complex Leech lattice in (j21) is similar to the 
description of the real Leech lattice as the collection of vectors in of the form 

{(m + 2ci + Azi)i=i^... ,24 : = or 1, (q) G C24, ^ Zi = m mod 2} 

where C24 is the binary Golay code in F|^. 

2.5 The complex Eg lattice and the hyperbolic cell 

The root lattice Eg can also be considered as a negative definite Hermitian lattice over 
S. It can be defined as the subset of S'^ consisting of vectors v such that the image of v 
modulo 9 belong to the ternary tetracode C4 in F| ~ {S/9S)^. The inner product {u,v) = 
— ^UiVi is normalized to make the minimal norm —3. The reflection group of this lattice 
is 6 ■ PSp4(3) and is equal to the automorphism group. This group has a minimal set of 
generators consisting of four ti;-refiections, and the corresponding roots form the usual 
Dynkin diagram with vertices c, e, /. (See theorem 5.2 in P). This will be called the E^ 
root diagram or simply, the E^ diagram. This group is called G32 in the list of complex 
diagrams given in page 185 of 0. {Remember : the vertices of this "complex diagram" 
correspond to reflections of order 3). 

We can find a unique root b' that we call the "lowest root" such that we have 6' + (2 + 
u!)c + 2(i + (2 + u)e + / = 0. Then b', c, d, e, / form the affine Eg diagram (see fig. that 
looks like usual Dynkin diagram (but the vertices correspond to reflections of order 3 
instead of 2). 



J e d c b 
O > O i O > O <r -O 

1 2+LU 2 2+uj 1 



Figure 1 . The affine Eg diagram with the balanced numbering 

Let Eg be the singular lattice Eg (B Sq, Sq being the one dimensional £^-lattice with zero 
inner product. Consider Eg sitting in Eg. Then exactly as for euclidean root systems one can 
show that the reflections in the roots b = b' + (0^, l),c,d,e,f generate the affine reflection 
group of Eg. All this is very reminiscent of the theory of Euclidean reflection groups. 
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Let H be the Lorentzian lattice of signature (1,1), given hy £ ® £ with inner product 
(m, w) = q)^', where u* denotes the conjugate transpose of u. We call H the hyperbolic 
cell. 

The L denote the Lorentzian £^-lattice A © if . The minimum norm of a nonzero vector of 
L is —3, L = 9L' and the discriminant of L is 3^. Elements of L are often written in the form 
(A; a, /?), where A is a vector with 12 co-ordinates. A = (0, ■ ■ ■ , 0) is abbreviated as A = 0^^. 

As a Z-lattice, with the inner product |-Reo( , ), both L and SE^QH are even, unimodular 
and of signature (2, 26). Hence they are both isomorphic to 1/2,26- The following argument, 
that I learnt from D. AUcock, show that they are isomorphic over S too. We only briefly 
sketch the argument, because we find an explicit isomorphism later anyway. 

2.6. Lemma. There is at most one indefinite Eisenstein lattice T in a given signature sat- 
isfying T = 9T' . 

Proof. Suppose T is an Eisenstein lattice with T = 9T' . Then the Hermitian inner product 
defines a symplectic form on the F3 vector space T' /T. If we choose a Lagrangian or maximal 
isotropic subspace of T'/T and take the corresponding enlargement of T under pull-back, 
then we get a unimodular Eisenstein lattice. Therefore we can get all lattices T with T = 9T' 
by starting with a unimodular lattice and reversing the process. In the indefinite case there 
is only one unimodular lattice denoted by £^'^. (The underlying Z-lattice has a norm zero 
vector and hence so does T. From here on one can copy the proof of uniqueness of the 
indefinite odd unimodular lattice of given signature over Z, given in Chapter 5 of Serre's 
Course in Arithmetic). So there is no choice about where to start. £^''"- /9£^''^ is a vector space 
over F3, with a bilinear form on it; this bilinear form has isotropic subspace of rank half the 
dimension of the vector space. Reversing the process above amounts to passing to the sub- 
lattice of £^''^ corresponding to a maximal isotropic subspace of £^''^ / 9£^''^ . Now, Aut(£^^'") 
acts on £^'^/9£^'^ as the full orthogonal group of the form (just take the reflections of 
£'^''Y6'^^^'" given by reducing reflections of £^'^). Since this orthogonal group acts transitively 
on the maximal isotropic subspace, there is essentially only one way to construct T, so T is 
unique. □ 

The above proof is non-constructive. But we need an explicit isomorphism between A © if 
and ?)E^ © if to perform calculations involving generators of the automorphism group of the 
lattice; because the first set of generators we are able to write down are in the coordinate 
system A © if (and this uses special properties of the Leech lattice), while the roots of D 
that are of interest to us are naturally given in the other coordinate system 3i?8 © H. We 
give below the steps for this computation. 

2.7 calculation 

What we need from the following computation are the bases of A © from which we get 
the change of basis matrix. These are given in appendix IA.2I (see the matrices Ei and E2). 
The computer codes for these computation are contained in isom.gp and isom2.gp. 

• (a) We start by making a list of all the vectors in the first shell of the Eisenstein Leech 
lattice using coordinates given in Wilson's paper ^3] (except that our coordinates 
for the ternary Golay code are different). 

• (b) We find a regular 23 simplex, all whose 24 vertices are on the first shell of A. In 
other words, we find a set A of 24 minimal norm vectors in A such that the difference 
of any two distinct elements of A is also a vector of minimal norm. 
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• (c) We list the 4 tuples of vectors Si, i = 1, ■ ■ ■ ,4 inside A such that there are 4 roots 
of L of the form [Si] 1, *) making an Es diagram. This amounts to checking a set of 
linear conditions among the entries of the matrix {[Si, Sj])fj^i: the imaginary parts of 
the inner products between the elements of A. (See the calculation in Lemma (4. ip . 
Each 4-tuple of vectors generates a sub-lattice of L isomorphic to Eq. 

• (d) In this list, we look for two Eg lattices that are orthogonal to each other. This 
step also amount to checking a set of linear conditions among the entries of the matrix 

• (e) Next, choose one such subspace Ki = E^ ® E^. If 2; is a primitive norm zero 
element perpendicular to Ki then it is of type S-Eg, because z-^ / z is a Niemeier 
lattice containing the root system E^ © E^ and S-Eg is the only such. 

• (f) We list all the vectors in the first shell of the Leech lattice such that they are 
at minimal distance from the 8 distinguished vectors forming the diagram of Ki = 
Eg (B Es- We find that there are 8 such vectors. It is easy to find an Es diagram 
amongst these eight. So we get 12 vectors forming 3Es diagram inside the Lorentzian 
Leech lattice L in coordinates given in Wilson's article |14j . 

• (g) Now calculate the orthogonal complement of the SEg inside L, which is a hy- 
perbolic cell H. It remains to find two norm zero vector inside H, that have inner 
product 6. This gives an explicit isomorphism from A © to SEg © H. 

2.8 The complex hyperbolic space 

We recall some basic facts about the complex hyperbolic space. 

Let C^'" be the n + 1 dimensional complex vector space with inner product {u, v) = 
—UiVi — ■ ■ ■ — UnVn + u^+i^n+i- The Underlying inner product space of L is isomorphic to 
ij^i,i3 rjj-^g complex hyperbolic space CH^ is defined to be the set of complex lines of positive 
norm in C^'"". A vector in C^'" and the point it determines in CH^ are denoted by the 
same symbol. Similar convention is adopted for hyperplanes. For two vectors u and v with 
non-zero norm, let 

c{u,vy = \{u,v)\y\u\'\v\' (3) 
The distance d{u,u') between two points u and u' in Cif*^ is given by the formula (see [TT]) 

cosh.{d{u,u)Y = c{u,uY (4) 

A vector v of negative norm determines a totally geodesic hyperplane v-^ in CH^. If r is a 
root of L, r-*- or its image in CH^^ is called the mirror of a reflection in r. 

If M is a point in CH"' and w is a vector of negative norm in C^'" then the distance between 
u and the hyperplane W"*" is given by 

sinh^((i(u, f "*")) = —c(u, w)^ (5) 

We sketch a proof of (0) because we could not find a reference. Scale v so that |f p = — 1. 
Then a = u + v{v,u) is the intersection of the line joining u and v and the hyperplane W"*" in 
CH^. We claim that a minimizes the distance from u to v^. Then (0) follows from 

Proof of the claim: We note that |ap = {a,u) = + Let a' be any point in CH"' 

lying on y-^. We need to minimize \ {u, a')p/|a'p. There is a basis of v-^ consisting of vectors 
a,W2, ■ ■ ■ ,Wn where the span of the Wj's is negative definite. So we can write a' = a + w 
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C3 
d3 



Figure 2. The Mgee diagram 

with w a vector of negative norm in v^. We find that |a'p = |ap + 2Ke{u,w) + |wp and 
|(M,a')P _ |(|a|2 + (m,«;))|2 _ |a|4 + 2|a|2Re(M,w7) + |(M,w)|2 _ |(«, - |M;|2|a 



The second term in the last expression is positive since |a'p > and and |wp < 0. So it is 
minimized when w = 0, that is a' = a. 

The distance between two hyperplanes and v'^ is zero if c{v,v'y < 1 and otherwise is 
given by 

cosh.^{d{v^,v'^))=c{v,v'f (6) 
The refiection group of L acts by isometries on the complex hyperbolic space CH^^. 

3. The root diagram of L 
3.1 The diagram of 26 roots 

As above, let L be the direct sum of the Leech lattice and a hyperbolic cell. In view of the 
isomorphism in 12.61 this is the same as SEg © H. In this section we use this later coordinate 
system. There are 16 roots of L called a, bi, Ci, di, Cj, /j, i = 1,2, 3, that form the Mgee diagram 
(See Fig. Ej). The three hands correspond to the three copies of Eg. The refiections in the 
roots Ci,di,ei, fi generate the refiection group of the three copies of Eg. Along with bi they 
form the "affine Eg diagrams". The remaining node a is called the "hyperbolizing node". 
The refiection (pa fixes 3Es and acts on a hyperbolic cell. 

The Mgge diagram can be extended to a diagram D of 26 roots. Given the 16 roots of the 
Mgee diagram there is only one way to find the remaining roots because their inner product 
with the 16 roots are specified, and the 16 roots of the Mgge diagram contain a basis of the 
underlying vector space. D is the incidence graph of the projective plane P^iW^) (See Fig. 
12)). p2(F3) has 13 points and 13 lines. There is one vertex in D for each point of P^iW^) and 
one for each line of P^lF^). Two vertices are joined if and only if the point is on the line. 




Figure 3. The 26 node diagram D isomorphic to the incidence graph of P'^{¥^) 

We use the following shorthand borrowed from [Oj, to draw the 26 node diagram (see Fig. 
E}. The index i runs from 1 to 3. A single vertex labeled stands for three vertices ai,a2 
and 03. A single edge between and hi means that and hj are connected only if the indices 
i and j are equal. A double edge between Cj and mean that and fj are connected if and 
only if the indices i and j are not equal. Note that the double edges in this diagram does 
not have their usual meaning in Dynkin diagrams. Both these root diagrams are directed, 
where the arrows always go from the "lines" to the "points" of P'^{¥^). 

It was a surprise for me to find that these 26 roots with specified inner product fit into a 
14 dimensional lattice L. The actual coordinates used for the calculation are given below: 



r[l] = 


a = [ 






1 


] 


r[l +i\ = 


Ci = [ 










r[4 + z] = 


Ci = [ 










r[l + i] = 


ai = [ 




( , , , —Oi^'^)jk , 


UJ 


] 


r[10 + i] = 


9i = [ 


(, , \ 




2U! 


2uj^ ] 


r[14] = 


f=[ 


(,1,1,-2)=^ 




-2 + uj 


-9 ] 


r[lA + i] = 


fi = [ 


(,1,1,1)^ , 








r[17 + i] = 


bi = [ 


(1, ,1,-1)^ , 




-1 




r[20 + i] = 


Zi = [ 


(,1,1,-2). , 


(1, , 1, ~^)jk , 




-9 ] 


r[23 + z] = 


di = [ 


(1,1,-1, )i , 









The numbering r[i] refers to the names we use for these vectors for computer calculation. 
An Eg vector with subscript i means we put it in place of the i-th Eg, while the subscript 
jk means that we put it at the j'-th and k-th place. The indices i,j and k are in cyclic 
permutation of (1,2,3). Blank spaces are to be filled with zero. Let Ri C R2 be the 
subgroups of R{L) generated by cu-reflections in these 16 and the 26 roots respectively. 

3.2. Lemma. We have rad(M666) = rad(-D) and hence Ri = R2. 

Proof. Take any An sub-diagram in Mgee and add an extra vertex to make an affine An 
diagram. For example, the An Dynkin diagram (/i, Ci, (ii, Ci, 61, a, 62, C2, (^2, ^2, /2) is com- 
pleted to a 12-gon by adding the vertex a^. The graph D is closed under this operation of 
"completing An to 12-gons" (see [H]). Let y = {yi, ■ ■ ■ ,^12) be any "free" 12-gon in D. In 
the Conway-Simons presentation of the bimonster on 26 generators, there are the relations 
called "deflating a 12-gon" (see [H]). For any 12-gon y in D let defiate(?/) be the relation 

{yiy2 ■ ■ ■ yw)yii{yiy2 ■ ■ ■ z/io)~^ = z/12 
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To prove the lemma we just check that the reflections making the diagram D also satisfy 
the above relations. For the 12-gon mentioned above the relation deflate (?/) follows from 

Using the diagram automorphisms (see section 5) we see that the relation deflate(?/) holds 
for the other 12-gons in D too. □ 

3.3 Linear relations among the roots of D 

Let Xi, ■ ■ ■ ,xi3 denote the thirteen points of P^(¥^) or the roots of L corresponding to 
them and /i, ■ ■ ■ , /13 denote the 13 lines. These roots will often be referred to simply as 
points and lines. Let ^ = e~'^*/^ and (pi, ■ ■ ■ ,P26) = (^^i) " " " ,Xi3,^h, ■ ■ ■ ,^^13)- We say pi 
and pj are connected if the corresponding roots are. For each i let Sj be the sum of the pj's 
that are connected to pi. For any line pi the vector ^/Spi + Sj is an element of L that has 
norm 3 and is orthogonal to the points. But there is only one such vector. (This vector, 
called w-p in later sections is flxed by the diagram automorphisms PGL3(F3)). Thus for any 
two lines pi and pj we have 

VSpi + Sj = VSpj + Sj (7) 

These give 12 independent relations that generate all the relations among the roots of D. 
We shall see later that there is an automorphism a of L interchanging pi with C,pi3+i- So 
equations ((Tj) hold also for every pair of points pt and pj. The equation ((Tj) for a pair of 
points Pi and pj is a linear combination of the equations for pairs of lines and vice versa. 

3.4. Remark. One can deflne the lattice L using the relations ((Tj) as follows. Deflne a singular 
£^-lattice spanned by 26 linearly independent vectors of norm —3 corresponding to the vertices 
of D. The inner product of two vectors is zero if there is no edge between the corresponding 
vertices of D and \/3 if there is an edge. Then L can be obtained by taking the quotient of 
this singular lattice by imposing the relations (|7j). The inner product is induced from the 
singular lattice. 

4. Preliminary results about the reflection group of L 

In this section we give an elementary proof of the fact that the reflection group R{L) acts 
transitively on the root system $i and we describe how to write down generators for the 
reflection group of L. 

4.1. Lemma. We choose the coordinate system A (B H for L. Consider the set of roots \1/ 
of the form r = rx^/s = (A; 1, 6 ^~^~^^^ ^ + /3), where A G A and (3 G is chosen satisfying 
2/3 + 1 = |Ap mod 2, so that the last entry of r is in S. Then is a connected set. 

Proof. Recall that [a,b] = ^™ ^"'^^ . By direct computation we have 

(r, r') = (-3 - i|A - Af ) + 9{(3 - (3' + [A, A']) 

We flnd that r and r' are adjacent if and only if | (r, r') | = -\/3- This can happen in two ways: 

Case(I). (r,r') = ±9, that is, |A - Af = -6 and (3' = (3 + [A, A'] ± 1 

or, 

Case(II). (r,r') = ±6^ or i^tu^, that is, |A - A'p = -3 or -9 and = /? + [A, A'] ±1/2. 
(note that the case |A — A'p = — 3 does not occur here) 
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Given a root r\^p G \l/ choose A' satisfying |A — A'p = —9, and choose (5' = (3+ [A, A'] + 1/2. 
'r' = f\',f}' belongs to By case(II) above, both r^,/? and rA,/3+i are adjacent to r', hence 
are connected by a chain of length 2. It follows that any two roots r\^p and r\^a in ^ are 
connected by a chain, because /? — a G Z. 

Given a root r\^p in \1/ and A' in A, with |A — A'p = —6, it follows form case(I) above, that 
there is some (3' such that r;^',/?' is a root connected to r^,/?. Hence two roots of the form r^^Q, 
and Txi a' are connected for all a and a' , whenever |A — A'p = — 6. 

Now given any two roots r\^p and ry^f^i in ^ there is a connected chain A = Aq, Ai, ■ ■ ■ , A„ = 
A' such that |Aj — Aj+ip = —6, because the vectors of A of norm —6 generate A. Hence r\^p 
and r\i^pi are connected. □ 

4.2. Proposition. Let L = A®H. Let^! he the roots of the form r = (A; l,9^^^^^^+P+n), 
where (3 is chosen so that the last entry is in S, A G A, and n is an integer. Then rad(\E') = 
<I>L. In particular generates the reflection group of L. 

Proof. This is exactly like Conway's calculation in of the reflection group of //i,25 as 
adapted by Allcock. Let p = (0^^;0, 1) and define h{r) = \{r,p)/6\, so that \1/ is the set of 
roots r with h{r) = 1. {h is only used in this proof). We show that if h{fi) > 1 then there 
exists a reflection 0^ in a root r G such that h{(j)f{fi)) < h{fj,). This proof uses the fact 
that the covering radius of the Leech lattice is \/2 and would not have worked if the radius 
were any bigger. 



2 , 



Suppose yU is a root such that h{fi) > 1. Let w = {l;l,a — be a scalar multiple of fi 
such that h{w) = 1. Let a = ai + 9a2 . We have —3<w^< 0; it follows that — | < ^2 < 0. 

We try to find an e-refiection in a root r of the form (A; 1, ^ _(_ ^ _)_ 7^) so that 

h{(j)j.{w)) < h{w). We have 

(r, w) = — 3(a + b) 



where a is real 



and b is imaginary 



2 



b = nO"^ + aiO' 



1 |/-A|2 

' 7. ^2 



Im(A,Z) 



Then h{(j)l{w)) is equal to |1 — (1 — e)(a + 

By choice of n, can make b G [— |, |], and by choice of A can make > ^^-^ > —\. {Note: 
covering norm of Leech lattice in our scaling is —3). Hence, using — | < 02 < 0, we get that 
l>a>0. If6G [— |, 0] , choose e = u^, and if 6 G [0, |] choose e = lj . Then we get that 
h{(f>'^{w)) is strictly less than 1. □ 

4.3. Proposition. $l is connected. So R{L) acts transitively on hi- 
proof. Bv 14.11 is connected and bv 14.21 radf\l/) = So bv 12.31 is connected. Hence 
any two roots can be connected by a chain of adjacent roots. If a and b are adjacent roots 
then (pa'PbO' is an unit multiple of 6, so a and b are in the same orbit under R{L). □ 



4.4 Generators for the reflection group of L 
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Let T be the subgroup of Aut(L) consisting of the automorphisms of L that fix the vector 
p = (0^^; 0, 1) and act trivially on p'^/p. T is called the group of translations. 

T = {TA,ea/2|A G A, a e Z, a = |A|^ mod 2} 

where Tx^z is given by 

/ / A 

Ta,. = 1 

\9-^\* 9~\z-\\\y2) 1 

where / is the identity acting on A and A* is the linear map on A given by x t-^ (A, a;). We 
call Tx z, a translation by A. 

4.5. Lemma. Let (p^ and ip^^ be the uj -reflections in the roots ri = (0^^;l,u;^) and r2 = 
(0"^^; 1, —uj). Let Ai, ■ • ■ , A24 he a basis of A over Z. Choose zj such that Tx ^z G T. Then 
reflections in the roots Txj^Zj{i^i) and Txj^zj{i^2) for j = l,---24, together with ri and r2 
generate the reflection group of L. 

Proof. The lemma is deduced from the work done in section 3 of as follows. From the 
equation Tx^^zi ° Tx^,z2 = Tx^+X2,z-,+z2+im{Xi,X2)^ we see that the group generated by the 24 
translations of the form T^^,* contains a translation by every vector of the Leech lattice. 
It also contains all the central translations Tq z because if we take A and A' in A with 
(A, A') = —9uj then T^lTy\,Tx,zTx' ,z' = Tq^. Hence the 24 translations Ta-,* generate whole 
ofT. 

The orbit of the root ri = (0^^; IjCj^) under T is all the roots of the form (A; 1, *), and by 
14.21 thev generate R{L). So T together with (p^ generate it too. Now from the equation 
Tx,z<Pri<Pr2Txl{<Pri<Pr2)~^ = ^-a;A,0| A|2/2 it follows that reflections in the roots Tx^^zji^i) and 
Txj,zj{f2) for j = 1, ■ ■ -24, together with ri and r2 generates T. So these 50 roots generate 
the whole reflection group R{L). □ 

5. The diagram automorphisms 
5.1 The action of the automorphism group of the diagram D 

The group G = PGL^iF-^) acts on the 26 node graph D. We fix coordinates where 
V = {a,Ci,ei,ai,gi} are the points and £ = {f,bi,di,fi,Zi} are the lines of P'^iW^). For 
computations on P2{¥3), the points x E V are represented as column vectors of length 3 and 
the lines / G £ as row vectors of length 3 such that, x lies on / if and only if / ■ x = 0. (See the 
pari code P2F3.gp for an actual coordinates used). An element g of G can be represented 
by a 3 X 3 matrix which acts on the points hj x ^ gx and on the lines by / t-^ lg~^, so that 
it preserves the incidence relations. 

V and C will also denote the set of roots of L given in 13. 11 An element of V will be simply 
referred to point and an element of £ as a line. 

5.2. Lemma. The action of G on D induces a linear action of G on the lattice L. 

Proof. The lemma follows from the construction of the lattice L given in 13.41 since the re- 
lations (|7j) are invariant under G. It can also be proved directly by verifying that the 
generators of G acting on L satisfy the relations of the following presentation of PGL^iF-^). 
G = {x,y\x^ = = {xyY^ = {{xyYxy~^Yxyxyxy~^xy~^xyxy~^xy~^xyxyxy~^ = 1). 

□ 
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5.3 The automorphism a 



Actually a group slightly larger that G acts naturally on mirrors orthogonal to the roots 
oi D. To see this note that the automorphism a that takes a point x = [a : b : c] to the line 
/ = {aX + bY + cZ = 0} lifts to an automorphism cr of L of order 12. a takes a point x 
to —ul and / to x and its square is equal to —u. Let Q be the group generated by G and 
cr. The group Q acts transitively and faithfully on the unit multiples of the roots of D. For 
g E G, crga~^ preserves the set of points and hence is in G. So we have an exact sequence 

1 ^ PGL3(F3) ^ g ^ Z/12Z ^ 1 (8) 

Recall (pi, ■ • ■ , P26) = {xi,- - ■ , Xi3, ^h, ■ ■ ■ , {/is)- Then a interchanges pi with ^pis+i- 

5.4 The fixed vectors of the action of G on L 

The group G fixes a two dimensional sub-lattice F of signature (1,1). -F is spanned 
by two norm 3 vectors w-p and Wc, where w-p = [(0, 0, 6*, — 2^)'^; 4ci;^, 4] and Wc = 
[{uj, u, 2lj, —3uj)^; —2 — 5^01, —29lj]. These two vectors can be expressed by 

w-p = u^Ol + X, Wc = —uj9x + / (9) 

x&l x£l 

where x is any point and / is any line (also see ((Tj)). is the 13 dimensional negative 
definite subspaces containing the points V, and is the 13 dimensional negative definite 
subspaces containing the lines £ . We note {wp,wc) = —^9uo and so the discriminant of F 
is 39. From the explicit coordinates for wp and wc it can be checked that F is primitive, 
and thus is equal to the sub-lattice fixed by G. 
The vectors corresponding to the sum of points, 

= ^ X = [-^cj2(l, 1, -2, hf- 1 + 9cj, 10cj2] 

x&V 

and the vector corresponding to the sum of lines, 

^c = Y.^ = [(4, 4, 5, -6)^ -8 + 4u;, -W] 

are also fixed by the action of G. They span a finite index sub-lattice of F. 

5.5 The "Weyl vector" 

There is a unique fixed point p in CH^^ under the action of the group Q that we call 
the Weyl vector, (note that p has nothing to do with the vector p used in 14. 2|) . Since 
a"(S-p) = —ujTic and o"(S£) = E-p, the lines containing the vectors 

p± = (Sp±eS£)/26 (10) 

are fixed by Q, where ^ = e~^^^^. Of these two vectors p = p+ has positive norm, and p_ 
have negative norm. So p given by 



p = (Sp + eS£)/26 = {wp + ^wc)/2{4 + V3) 
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(11) 



is the unique point of CH^^ fixed by Q. We note some inner products: 

{pi, Pj) = V3 or (12) 

{wT.,p) = V3/2 (13) 

(p,P.) = |p|' = (4v^-3)/26 (14) 

|p_P = (-3 - 4v^)/26 = ±(p-,p,) (15) 

In (|15|) tlie positive sign liolds if pj corresponds to a point and negative sign holds otherwise. 

The fixed vector p can be expressed more canonically as follows. Let x be the character 
of the group Z/12Z generated by a, given by a i— > extended to a character of the group 
Q. Define the sum 

T = — y2xi9)9 



m 



and Ti = "YligeGdi where m is the order of the group Q. Then 

12 6 

mr = Y.Y.x{a^9)cj'9 = E E ^"''^''^ + ^"''^'^''"'^ = eJ^^^ + CV^ = 6(l+rV)n 

i=l geG j=l gGQ 3GG 

Let X be any point in V. If = m/12.13 is the size of the stabilizer of x in G we have 
TiX = n^'^-p, aTiX = ^rirc^C.'^c), ^1(^0 = ^xi^'^c) and aTi{^l) = ^n^^S-p. It follows that 
Tpi = 6nx.26p/m = p. We also have {tu, v) = {u, tv) for all u and v. Thus r is a self adjoint 
rank one idempotent and its image gives the unique point in <CH^^ fixed by Q. 

5.6 Height of a root 

Let r = \Pi- then 

{p.r) = {p.^piXi) = Ipp^Ai. 

The vector p has some of the formal properties of a Weyl vector in a reflection group, while 
the 26 roots of D play the role of simple roots. Define the height of a root r by 

ht(r) = |(p,r)|/|p|2 (16) 

The 26 roots of D have height 1. We will see later that this is the minimum height of a root. 
This suggests the strategy for the proof of the the following theorem. 

5.7. Theorem. The 26 u -reflections in the roots of D generate the reflection group of L. 

Proof. Let Ri be the group generated by the u;- reflections in the 26 roots of D. Take the 50 
roots (?!, ■ ■ ■ , (750 as in Lemma f4.5l generating the reflection group of L. We convert them to 
co-ordinate system 3i?8 © H using the explicit isomorphism found by the method described 
in 12.71 One can prove the theorem by showing that each (f)g^ is in Ri. The algorithm for this 
is the following. 

Start with a root yo = gi and find a. r E D and e G {oj.oj} such that yi = 4>r{yo) has 
height less than y^. Then repeat the process with yi instead of y^ to get an y2 such that 
ht(|/2) < ht(?/i), etc. Continue until some ?/„ is an unit multiple of an element of D. 

In many cases, such as for yo = gs, this algorithm works. That is, we find that some ?/„ is 
an unit multiple of D, showing that the reflection (pg.^ is in Ri. 
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But this does not work for all the generating roots gi. For example, when the above 
algorithm is implemented starting with yo = gi it gets stuck at a root yk whose height 
cannot be decreased by a single reflection in any root of D. In such a situation we perturb 
yk by reflecting it using one of the reflections (pg. that has already been shown in Ri. For 
example, we take yk+i = (t^g-AVk) and then run the algorithm again on yk+i- If the algorithm 
works now then too it follows that (pg^ is in Ri. Or else one could repeat this process by 
perturbing again. It was verifled that the algorithm works with at-most one perturbation 
for all the generating roots gi, - ■ ■ , (750- 

The details of the computer programs that are needed for the validation of the above 
claims are given in the appendix. □ 

5.8. Theorem. The automorphism group of L is equal to the reflection group. So the 26 
reflections of D generate the full automorphism group of L. 

Proof. The idea of the proof is due to D. AUcock. He showed in that the group 6 ■ Suz 
of automorphisms of A maps onto the quotient Aut (L)/i?(L). We flnd a permutation group 
S'3 in the intersection of R{L) and 6 • Suz showing that 6 ■ Suz C R{L), because a normal 
subgroup of 6 ■ Suz containing an S'3 has to be the whole group. 

Working in the coordinates A © we can flnd a Mqqq diagram inside L such that all the 
12 roots of the three £"§ hands, that is, Cj, di, Ci, fi have the form (A; 1, 77) up-to units, where 
A is in the flrst shell of the Leech lattice. Such a set of vectors is written down in appendix 
IA.2I See the matrix E[ and the vectors a',b^, - ■ ■ , //. 

Consider the automorphisms v?i2 and ip23 of order two that flx respectively the third and the 
flrst hand of the Mgee diagram and flips the other two. This corresponds to interchanging 
two Eg components flxing the third Eg. They generate a subgroup S'3 of the group Q of 
diagram automorphisms. 

The automorphism if 12 flips the An braid diagram of the flrst and the second hand formed 
by /i, ei, di, Ci, fei, a, 62, C2, (^2, 62, /2 and flxes the disjoint from it in the third hand formed 
by /s, 63, (^3, C3. This determines ipi2 because these 15 roots contain a basis of L. 

The automorphism of flipping the braid diagram in the 12 strand braid group is in- 
ner, so ipi2 and ip23 are in the reflection group. But they also flx the vector p = 
(0^^; 0,1) G A (B H which is a norm zero vector of Leech type. In-fact one can directly 
check that the automorphisms ipi2 and ip23 flx the hyperbolic cell spanned by (0^^; 0, 1) and 
(—2, cj^, uj'^, 1, uj, —2uj, 1, u"^, 1, 1, 1, u, 1, 6') in A © H. So they are in 6 ■ Suz too. □ 

6. The minimum height of a root 

Let ^ = e~'^*/^ and (pi, ■ ■ ■ p2e) = (a^i, ■ ■ ■ ,a^i3,^^i, ■ ■ ■ ,^^13), as before. If y is equal to a 
multiple of a root r then (py = 0^- We see that 0^^. (pi) is equal to pi + ^^p^ or pi according 
to whether the two nodes pi and pj are connected in D or not. Let r = ^ '^jPj- Then 

r\pi,Pi)+^ j-{pi,Pj)=o 

By induction we can prove that all elements r in rad(Z)) can be written as ^ aiPi with 
G Zf[^]. Thus (r, p)/|pp = ^ is an algebraic integer. Note that the norm of the 
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algebraic integer (r, p)/|pp is equal to Nm(r) = ^^j^^]^ ^^^^^ |4 G Z. Experimentally we find 
that a lot of roots have Nm(r) = 1. We tried defining the height of r by Nm(r) in the proof 
of 15 .71 but failed to make the height reduction algorithm converge even with a lot of computer 
time. We also tried other definitions of height, for example, absolute value of inner product 
with some other norm zero or norm 3 vectors of the lattice L, with the same effect. 
The following proposition also seem to justify the definition of height we use. 

6.1. Proposition. All the roots of L have height greater than or equal to one and the unit 
multiples of the 26 roots of D are the only ones with minimal height. 

Proof. The proof uses the facts about the complex hyperbolic space given in 12.81 The proof 
does not use the fact that the reflection group is generated by the 26 reflections of D. 

Suppose if possible r is a root of L with ht(r) = r)|/|pp < 1. We will show that r 
must be an unit multiple of an element of D. 

From and ^ We have 

c(p,r)2 = -ht(r)2|p|73 (17) 

From the triangle inequality we get d{r-^,y-^) < d{r^,p) + d{y^,p) for any other root y. 
Using the distance formulae (0) and (jH)) the inequality takes the form 

c{r,yy = cosh^ {d{r-^,y^)) < cosh^sinh"^ | c(p, r)|) + smh~\\c{p,y)\)) (18) 



< cosh^(sinh-(M) + sinh-(i^)) (19) 



if c{y,rY > 1- From this we get the following bound: either |(r, y)| < 3 or 
\{r,y)\ < 3cosh(sinh-i(M) +sinh"i(i^^M^ 



(20) 



n|2 n2 



Using the inequality (f20|l with y = Pi gives 

|(r,Pi)P < 9cosh2(^2sinh~^(^M)) = 9^2^ + l)^ ^ 10.9 (21) 

But the inner product between lattice vectors is in 6S, hence we have 

\{r,P^)\<3 (22) 

Similarly using (jlj), (0), (fTSj) . (fT7|) and the triangle inequality d{w-p,r^) < d{w-p,p) + 
d{p,r^) we get the bound 

|(wp,r)|2 < 9sinh2(sinh-i(|c(p,r)|) + cosh-^(|c(p,w;p)|)) ^ 11.2 (23) 

And thus 

\{r,wr)\<3 (24) 
Write r in terms of the basis Xi, • ■ ■ , Xis, w-p as 

r = ^-{xi,r)xi/3 + {w-p,r)w-p/3 (25) 

Taking norm we get 

-3 = -5^Kx„r)|V3+|(«;p,r)|V3 (26) 

Changing r up-to units we may assume that (r, w-p) is either or 6* or 3 and it follows from 
that X]l P is equal to 9, 12 and 18 respectively. In each of these three cases we will 
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check that there is no root of height less than one, thus finishing the proof. In the following 
let Ml, U2 etc. denote units in £* . 

If {r,w-p) = and '^\{xi,r)\'^ = 9, the unordered tuple ((xi,r), ■ ■ ■ , (xi3,r)) is equal to 
(3^1,0"^^) or {9ui,9u2,9u3,0^^). So either r is an unit multiple of Xj ( in which case it has 
height equal to one) or r = {9uiXi + 6^^2X2 + 9usXs)/{—3). Using diagram automorphisms 
we can assume that Xi = a and X2 = C\ and then check that there is no such root r. 

If {r^wp) = 9 and '^\{xi,r)\'^ = 12, the unordered tuple ((xi,r), ■ ■ ■ , {xi3,r)) is equal to 
(3^1, 9u2, 0^^) (Case I) or {9ui, 9u2, 9u3, 9u4, 0^) (Case II). In (case I) we get r = 9uiXi/ (—3) + 
3M2a;2/(— 3) + 0wp/3. Taking inner product with p and using (p, wp)/|pp = 4 + -\/3 we get 
(p, r)/|pp = (ui — U29 — A — ^/S)/9 which clearly has norm greater than one. In (case II) 
we get r = 9w'p/3 + Ya=i 9uiXi/{-3) which give (p, r)/|pp = (-4 - V3 + Y,t=i Ui)/9, again 
this quantity has norm at least one. Note that the lines h, - ■ ■ , /13 fall in this case and they 
have height one. Now we prove that in this case they are the only ones. 

In the above paragraph we can have ht(r) = 1 only if r has inner product 9 with four of 
the points Xi, - ■ ■ ,0:4 and orthogonal to others, li Xi, - ■ ■ ,0:4 do not all lie on a line then 
there is a line / that avoids all these four points. (To see this, take a point X5 not among 
Xi, ■ ■ ■ ,0:4 on the line joining Xi and X2- There are four lines though x^ and one of them 
already contain xi and X2- So there is one that does not contain any of Xi, ■ ■ ■ , X4.) Taking 
inner products with r in the equation w-p = uj'^91 + Ylxei^ gives 9 = uj'^9{l,r) contradicting 
9L' = L. So Xi, ■ ■ ■ , X4 are points on a line li. So r and uli has the same inner product with 
w-p and the elements of V. So r = uli. 

If {r^w-p) = 3, and = the unordered tuple ((xi,r),--- ,(xi3,r)) is equal 

to (3mi, 3m2, 0^^) or (3mi, 9u2, 9u^, 9ui, 0^) or {9ui, ■ ■ ■ , 9ue, 0^). Using similar calculation as 
above, we get (r, p)/|pp is equal to (— mi — M2 + 4 + -\/3) or (— Mi + {u2 + M3 + ^4)/^ + 4 + -\/3) 
or ((mi + ■ ■ ■ + uq)/9 + 4 + a/3) respectively. Again each of these quantities are clearly seen 
to have norm strictly bigger than one. □ 



Let A4 be the set of mirrors of refiections in R{L). Let dM{x) be the distance of a point 
X in CH^^ from Ai. Then we have 



6.2. Proposition. The function cIm attains a local maximum at the point p. 

Proof. Let A^(x) be the set of mirrors that are at minimum distance from a point x in CH^^. 
Bv l6.1l we know N{p) consists of the 26 mirrors pf corresponding to the vertices of D. If x is 
close enough to p then A^(x) C N{p). Thus it suffices to show that for any vector v, moving 
the point p a little in v direction decreases its distance from at-least one of p^, ■ ■ ■ , p^g. Let 
e be a small positive real number. Using the formula (0) for the distance between a point 
and hyperplane and ignoring the terms of order we have, 

|P + f^'rlPil IPrlPil IpI^ + 2 Re(t', p)e 

|-|2 |pp + 2Re((i;,pj)e) 

(|p-p + 2Re(i;,p)e) 

Re{{v,pj)e) < Re{{v,p)e) 
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IpI' 


^4 


-2| 


IpI 


\'Re{{v,p,)e) 




IpI 


2 _ 


1- 2Re(f,p)e 



For any v such that Re{v,pj),j = I,-- - ,26 are not all equal, there is an jo such that 
Re(f,pjo) < Re(t',p) since Re(w,p) = ^ Re(f , pj). So moving the point p a little in v 



direction will decrease its distance from pj-^ and hence decrease the value of (Im- 

It remains to check the directions v for which Re(u, pj) = Re{v, pk) for j, k = 1, ■ ■ ■ , 26. 
Such vectors form a real vector space of dimension three spanned by {p+, ip+, So we 
only need to check for v = ip^. To calculate d{p^ + iep^,pj-) we recall the formulae (fTnjl . 
(HH) and (US}. Let a = -|p-|VlP+P- Then a > 1, and 

sinh^(d(p+ + iep_,pf)) = 



1 (P+ + ^ep- 


- 1 


Pj, 


)\' \i\p4 


2±ze 


|P-|' 


2)|2 




p + zep_ 


2 


\pj\ 


P 3(|p-_, 




zep_ 











P-l 


4 


3( 




|2 + e2 


|P- 





+ e^|P-IV|p+P^ 3 Vl-e2a 
So rf(p+ + zep_,p|) < rf(p+,p|). □ 



7. Relations in the reflection group of L 

7.1 The presentation of the bimonster 

Let M ^ 2 be the wreath product of the monster simple group M with the group of order 
two. It is defined as the semi-direct product of M x M with the group or order 2 acting on 
it by interchanging the two copies of M. This group, called the bimonster, has two simple 
presentations: see jH], ^Sj, [Hj and The first presentation is on 16 generators of order 2 
corresponding to the vertices of the Mgee diagram, satisfying the Coxeter relations of this 
diagram and the one extra relation called the "spider relation" given by S^^ = 1, where 
S = ahiCiab2C2ah2,c^. 

The other presentation of M ^ 2 is on the 26 node diagram D (see jH]). Each generator has 
order 2, they satisfy the Coxeter relations of the diagram D and for every sub-diagram y of 
D isomorphic to a 12-gon we need the extra relation deflate(?/) given in lemma EiS so that 
y generates the symmetric group 5*12. (A sub-diagram of D consists of a subset of vertices 
of D and all the edges between them that were present in Z).) 

There are some other relators for M I 2 that are particularly nice. Let A be any spherical 
Dynkin diagram sitting inside Mgee or D. A Coxeter element w(A) of A is the product (in 
any order) of the generators corresponding to the vertices of the diagram A. the order of 
w(A) in the Euclidean reflection group determined by A is called the Coxeter number and 
denoted by h{A). The relation w{A)'^^^^^'^ = 1, is satisfied in M ? 2. We find analogs of all 
the above relations in the reflection group of L. 

7.2 Conjectured relation of Aut(L) with the Bimonster 

D. Allcock conjectured the following connection between the automorphism group of L 
and the bimonster, in the late 90's on the basis of the appearance of the Mgge diagram as 
the "hole diagram" for Eg and the idea that the orbifold construction is the natural way to 
turn trifiections into bifiections. 

Conjecture [D. Allcock, personal communication]: Let L be the unique Eisenstein lattice 
of signature (1, 13) with 6L* = L. Let X be the quotient CH^^/ Aut(L) and D be the image 
therein of the mirrors for the trifiections in Aut(L). Then the bimonster is a quotient of the 
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orbifold vri of X \ 2) , namely the quotient by the normal subgroup generated by the squares 
of the meridians around D. 

This conjecture was made long before the 26 generators of Aut(L) were found. The results 
in this paper can thus be taken as supporting evidence for the suggested connection. AUcock 
also pointed out to me the possible connection with the "Monster Manifold" conjectured by 
Hirzebruch et.al. (see ^2])- Recently Allcock has written a preprint where he discusses 
the conjecture and the evidence for it in more detail. 

7.3 The relations in the reflection group of L 

All the Coxeter relations of the diagram D hold in R{L), except that now the nodes have 
order three instead of two. In addition the following relations hold: 

1. the spider: 5^° = 1, where S = abiCiah2C2ab^c^. (Here a means u reflection in a, etc.) 

2. The relation deflate^/) (see Lemma l3.2j) present in the Conway-Simons presentation of 
the bimonster holds in Aut(L) too. li A = ab2C2d2e2f20'?,fi^idiCihi then A^^ = 1. 

3. Let w = w{A) be the Coxeter element of a free spherical Dynkin diagram A inside the 
sixteen node diagram, then in all the cases except A = and A^, the element w has finite 
order in R{L) and the order is a simple multiple of half-Coxeter number in all these cases. 
The two exceptional cases are the "affine diagrams" for the Eisenstein version of Eq and Eg. 
and in these two cases the corresponding Coxeter elements in R{L) have infinite order. 

A: A2 A3 Aq A7 As Ag Aiq Au 

order w{A): 3 6 12 30 00 42 24 18 30 66 12 
A: D5 De Ds Eq Ej Es 

order w(A): 00 24 15 12 21 12 9 15 

4. More relators can be found using the action of Q on R{L), induced from its action on L. 
If r = 1 is a relation valid in R{L) and a is in M then a{r) = 1 is also a relator. 

Appendix A. Coordinates for the codes and lattices 
A.l The codes 

A code is, for us, a linear subspace of a vector space over a finite field. A generator matrix 
for a code is a matrix whose rows give a basis for the subspace. We give generator matrices 
for the codes that are used in the computer calculation with the lattice L. The ternary 
tetracode C4 is a two dimensional subspace of F3 with generator matrix 

'1 1 -1 0" 
111 

The ternary Golay code C12 is a six dimensional subspace of Fg^ with generator matrix: 



1 1 1 

1 -1 1 

1 -11 

10 0-1-1 1 

1 -1 -1 -1 

1-1 1 -1 



1 



1 



1 



1 



1 ■ 
1 

-1 
-1 
1 

, 

r24\ 



The binary Golay code C24 (which is a 12 dimensional subspace of F^^) and the ternary Golay 
code C12 are obtained from the Golay codes C23 and Cn by appending "zero sum check digit". 
Cii and C23 are both "cyclic quadratic residue codes" . They can be generated as follows: 
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Let q be equal to 11 or 23. Label the the entries of a vector of length g + 1 by elements 
of = Fg U {oo}. het N = Vl\{x^ : X e FJ. Let w be a vector of length 12 with -1 
in the places of and the 1 in the places oi Vl\N , or vectors of length 24 with 1 in the 
places of and in the places of f2 \ A^. Then the vectors obtained by cyclic permutation 
of the co-ordinates of v span the code C12 and C24 respectively. The above are all taken from 
chapter 10 of the book ^Uj; where much more can be found. The coordinates for the ternary 
Golay code C12 used to list the vectors in the first shell of the Leech lattice is taken from 
page 85 of the above book. Note that this gives different coordinates on the Leech lattice 
than those used in ^3] or in chapter 11 of the book PH] . 

A. 2 Change of basis between two preferred coordinates 

Let E2 be the matrix whose rows are given by the vectors fi,u!ei,di,ujCi,i = 1,2,3, 
(O^^O, 1) and (0^^ 1,0) respectively (see EH}. Clearly E2 forms a basis for 3^8 © H. The 
calculation procedure described in 12.71 produces the following matrix Ei. {notation: the 
matrix entry a, b stands for the number a + ub and x stands for —x.) 



El = 



( 3,0 


0, 





3,0 


0,0 


0,0 


0,0 


0, 





0, 





0, 





0,0 


0,0 


0,0 


1 





0, 


1\ 


2,1 


0, 


1 


M 


0,1 


M 


0,1 


t; 


T 


t; 


T 


0, 


1 


0,1 


0,1 


171 


T 





t; 


1 


3,0 


0, 





0,0 


0,0 


0,0 


0,0 


3, 





0, 





0, 





0,0 


0,0 


0,0 


1 





0, 


1 


3,1 


0, 


1 


0,1 


0,1 


M 


M 


t; 


T 


0, 


1 


t; 


T 


0,1 


M 


M 


T 





0, 


T 


3,0 


3, 





0,0 


0,0 


0,0 


0,0 


0, 





0, 





0, 





0,0 


0,0 


0,0 


1 





0, 


1 


3,1 


t; 


T 


0,1 


M 


M 


0,1 


0, 


1 


t; 


T 


t; 


T 


0,1 


0,1 


M 


T 





0, 


T 


3,0 


0, 





0,0 


3,0 


0,0 


0,0 


0, 





0, 





0, 





0,0 


0,0 


0,0 


1 





0, 


1 


2,T 


0, 


1 


0,1 


M 


M 


M 


0, 


1 


0, 


1 


0, 


1 


M 


0,1 


M 


T 





t; 


T 


3,0 


0, 





0,0 


0,0 


0,3 


0,0 


0, 





0, 





0, 





0,0 


0,0 


0,0 


1 





0, 


1 


2,0 


T, 





1,0 


1,0 


2,0 


1,0 


T, 





T, 





T, 





1,0 


1,0 


1,0 


T 





0, 


T 


J7I 


1, 





1,0 


1,0 


0,1 


1,1 


1, 





t; 


T 


0, 


1 


1,0 


1,0 


1,1 


1 


1 


0, 


1 


%2 


1, 


1 


1,1 


1,1 


1,0 


0,2 


1, 


1 


T, 





1, 


1 


0,T 


0,1 


1,0 


1 


1 


T, 





12,2 


3, 


1 


3,1 


3,1 


1,4 


2,0 


3, 


1 


1, 


1 


3, 


2 


2,0 


2,0 


1,4 


5 





% 


"6 


V12,16 


4, 


4 


4,4 


4,4 


4,0 


0,2 


4, 


4 


2, 


1 


0, 


2 


2,3 


2,3 


2,1 


4 


6 


6, 





The rows of Ei belong to K® H. The rows of Ei and the rows of E2 have the same Gram 
matrix. Hence Ei is a basis for A (B H and so left multiplication of a column vector by 
C = i?2-Sr^ gives an explicit isomorphism from A © if to 3-E'8 © H. This is the isomorphism 
we used to transfer the generators for the reflection group found in 14.51 to the coordinate 
system SE^ © H because the 26 nodes of the diagram D are naturally given in coordinate 
system 3Es © H. 

The proof of equality of the automorphism group and the reflection group of L in 15.81 
depends on the existence of a Mgge diagram in A © if such the 12 roots in the three hands 
of the diagram spanning SEg all have the form (*; 1, *) up to units; so that the diagram 
automorphisms permuting the hands of the Mgge diagram will fix the vector (0^^; 0, 1) in 
A © if. For this purpose the matrix E[ given below was found, by basically the same 
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calculation scheme as described in 12.71 



/3,0 


0,0 


3, 


0,0 


0, 





0, 





0,0 


0,0 


0,0 


0, 





0, 





0, 





1,0 


0, 1\ 


2,1 


0,1 


M 


0,1 




T 


0, 


1 


M 


M 


0,1 


0, 


1 


0, 


1 




T 


1,0 


1,1 


3,0 


0,0 


0,0 


0,0 


0, 





0, 





3,0 


0,0 


0,0 


0, 





0, 





0, 





1,0 


0,1 


3,1 


0,1 


0,1 


0,1 




T 


1, 


T 


T7T 


0, 1 


M 


0, 


1 


1, 


T 




T 


1,0 


0,1 


3,0 


3,0 


0,0 


0,0 


0, 





0, 





0,0 


0,0 


0,0 


0, 





0, 





0, 





1,0 


0,1 


3,1 


M 


0,1 


M 




T 


0, 


1 


0,1 


M 


M 


0, 


1 


0, 


1 




T 


1,0 


0,1 


3,0 


0,0 


0,0 


3,0 


0, 





0, 





0,0 


0,0 


0,0 


0, 





0, 





0, 





1,0 


0,1 


o T 

^5 1 


0, i 


0, 1 


1, 1 


i, 


~T 
1 


1, 


~T 
1 


0, i 


0, i 


0, i 


T" 

i, 


~T 
1 


n 


1 
1 


T" 

1, 


~T 
1 


1,0 


1, 1 


2,0 


1,0 


1,0 


1,0 


0, 


1 


2, 


2 


1,0 


0,1 


1,0 


t; 


T 


1, 


T 


0, 


1 


1,0 


0,1 


2,1 


0,1 


0,1 


0,1 


t; 


T 


1, 





0,1 


1,0 


1,1 


0, 


1 


0, 


1 


1, 





1,0 


1,1 


3,0 


0,0 


0,0 


0,0 


0, 





0, 





0,0 


0,0 


0,0 


0, 





0, 





0, 


3 


1,0 


0,1 


2,0 


1,0 


1,0 


1,0 


T, 





1, 





1,0 


1,0 


1,0 


T, 





1, 





2, 





1,0 


0,1 


5,18 


2,5 


2,5 


2,5 


A, 


T 


1, 


2 


2,5 


2,0 


2,0 


1, 


3 


1, 


3 


5^ 


"3 


1,6 


8,4 


V12,2 


3,1 


3,1 


3,1 


1, 


4 


2, 





3,1 


1,1 


3,2 


2, 





2, 





1, 


4 


5,0 


2,6/ 



Let the rows of E[ be fl, ue'^, d[, uc[, i = 1,2, 3, n[, n'2 respectively. Then the fourteen vectors 
e[, d[, c[, n[, n'2 have the same inner product matrix as that of the vectors fi, e^, di, Ci, rii, 71.2 
of 3^8 © H, where rii = (0^^0,1) and rij = (0^2^1,0). Let a' = n'^ + uj^n[ and b'^ = 

- (// + (2 + ^)e'i + 2< + (2 + uy^. Then a', h\, c^, d'^, e[, // give 16 roots of A © 
that have the same inner products as the vectors a,bi,Ci,di,ei, fi in 3£^8 © H. These 16 
vectors form the Mgee diagram as required in the proof of Theorem 15.81 In-fact one can 
directly check that the diagram automorphism ipi2 and (f23 fix the hyperbolic cell spanned 
by (0^2. 0, 1) and (-2, cj^, cj2^ 1, u, -2uo, 1, cu^, 1, 1,1, u, 1, ^) in A © H. 

Appendix B. Some computer programs 

We describe some of the computer programs required for the validation of the proof of 
Theorem 15.71 They are available at http://www.math.berkeley.edu/~tathagat. The calcula- 
tions were done using the GP calculator. All the calculations that are needed for verification 
of 15. 71 are exact. We used some fioating point calculation to find the proof, because ht(r) was 
defined as a fioating point function, but once we had the answer, its validity was checked by 
exact arithmetic. 

We give the names of some of the files that contains the relevant codes, and indicate 
how to execute them to verify our result. Often there are brief comments above the codes 
explaining their function. 

We represent a + ujh & £ a,s [a,b]. So elements of E^"^ are represented as 12 x 2 matrices. 
In the gp calculator, we first need to read the file inp.gp. The command for this is 

\r inp.gp 

This file contains the codes for the basic linear algebra operations for £^-lattices. The other 
codes used and vectors mentioned (and many other things) are contained in the files isom.gp, 
cl2.gp and ht.gp that we also want to read. 

The code C12 generates the codewords of C12 Golay code. The output is saved in the file 
cl2.gp. The code checkleech(v) returns one if the vector v is in A and zero otherwise. 
The vectors bb[l],bb[2],...,bb[12] given in isom.gp form a basis for A. Using checkleech 
one can check that they are in A and one can calculate the discriminant to see that they 
indeed form a basis. The commands are 
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for( i = 1, 12, print (checkleech(bb [i] )) ) 
mdet (checkipd(bb) ) 

The code mdet calculates determinant and the code checkipd calculates the inner product 
matrix using the inner product ipd. Note that the inner product of A is one third of ipd. 

Next, the generators gi, ■ ■ ■ ,g5o are generated as described in Lemma (4.51 using the basis 
bb. The code Trans(l,z) generates the matrix of the translation T;^^. The generators, 
fl'i; ■ ■ ■ jfi'so are obtained in the coordinates A (B H using the code genge. The matrix C = 
E2E^^ given in app endix I A . 21 gi ves the isomorphism from A ©if to 3Es(BH. Multiplying by 
C we get the generators in the Si^g © if-coordinate system. They are called ge[l],...,ge[50]. 
The vectors ge[i] were generated by: 

f or (i=l , 50 , ge [i] =mv (C , genge [i] ) ) 

They are already stored in the file ht.gp. 

Now we can use the code decreasehtnew(x,m) to run the height reduction algorithm 
described in 15.71 with the arguments x=ge[i], m = i where z = 1, ■ ■ ■ , 50. (First check this 
for i = 3,4,6; in these cases the algorithm leads to one of the simple roots showing these 
generators are in rad(D)). For some of the vectors ge[i] this algorithm gets stuck and then 
we perturbed it by reflecting in either ge[3],ge[4] or ge[6]. Which vector to perturb by is 
given in the list perturb. These are also contained in ht.gp. 

In-fact the file path.gp contains the output obtained by running decreasehtnew(x,m) 
with the given values of perturb. Read in this file path.gp. To validate the proof of 15. 71 one 
only needs to run the code checktrack(i) for z = 1, ■ ■ ■ , 50. All that the program does is to 
start with the vector ge[i] and reflect by the simple roots in the order given by the vectors 
tracl(i) and trac2(i) that are contained in path.gp (or one of ge[3], ge[4] or ge[6] when 
perturbation is needed). We use the command 

for(i=l,50, checktrack(i) ) 

In every case one arrives at a unit multiple of one of the simple roots. This verifies the proof. 
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